A Turing Enigma

نویسنده

  • Brian Randell
چکیده

I describe my investigations into the highly-secret role that Alan Turing played during World War II, after his pre-war theoretical work on computability and the concept of a universal machine, in the development of the world’s first electronic computers. These investigations resulted in my obtaining and publishing, in 1972, some limited information about Turing’s contributions to the work on code-breaking machines at Bletchley Park, the fore-runner of the UK Government Communications Headquarters (GCHQ). Some years later I was able to obtain permission to compile and publish the first officially-authorised account of the work, led by T.H. (Tommy) Flowers at the Post Office Dollis Hill Research Station, on the construction of a series of special purpose electronic computers for Bletchley Park, computers that made a vital contribution to the Allied war effort. (Invited paper for CONCUR-2012.) © 2012 Newcastle University. Printed and published by Newcastle University, Computing Science, Claremont Tower, Claremont Road, Newcastle upon Tyne, NE1 7RU, England. Bibliographical details

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bayesian perspective over time

Thomas Bayes, the founder of Bayesian vision, entered the University of Edinburgh in 1719 to study logic and theology. Returning in 1722, he worked with his father in a small church. He also was a mathematician and in 1740 he made a novel discovery which he never published, but his friend Richard Price found it in his notes after his death in 1761, reedited it and published it. But until L...

متن کامل

Always Good Turing: Asymptotically Optimal Probability Estimation

While deciphering the Enigma code, Good and Turing derived an unintuitive, yet effective, formula for estimating a probability distribution from a sample of data. We define the attenuation of a probability estimator as the largest possible ratio between the per-symbol probability assigned to an arbitrarily long sequence by any distribution, and the corresponding probability assigned by the esti...

متن کامل

Alan Turing, Marshall Hall, and the Alignment of WW2 Japanese Naval Intercepts

M arshall Hall Jr. (1910–1990) is deservedly well remembered for his role in constructing the simple group of order 604800 = 27 × 33 × 52 × 7 as well as numerous advances in combinatorics. A brief autobiography is on pages 367–374 of Duran, Askey, and Merzbach [5]. Hall notes that Howard Engstrom (1902–1962) gave him much help with his Ph.D. thesis at Yale in 1934–1936 and later urged him to wo...

متن کامل

Recovering the Wiring of Enigma's Umkehrwalze A

Umkehrwalze A was the original reflector used in the version of the Enigma machine employed by the German armed services. Its wiring was originally deduced by the Polish cryptanalyst Marian Rejewski in December 1932 or January 1933, but details of the wiring have not previously been published. Sufficient information to recover the wiring analytically is provided in a wartime document by Alan Tu...

متن کامل

COMPUTING SCIENCE An Acoustic Side Channel Attack on Enigma

Breaking the encrypted message traffic from the German Enigma cipher machine was one of the key allied achievements of World War II, performed at Bletchley Park by a team led by Alan Turing. The work described in this paper was motivated by the historic significance of the Enigma, and the fact that we had the possibility of gaining access to one. This led to the realisation that it would be int...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012